Novel Fish Swarm Heuristics for Bound Constrained Global Optimization Problems
نویسندگان
چکیده
The heuristics herein presented are modified versions of the artificial fish swarm algorithm for global optimization. The new ideas aim to improve solution accuracy and reduce computational costs, in particular the number of function evaluations. The modifications also focus on special point movements, such as the random, search and the leap movements. A local search is applied to refine promising regions. An extension to bound constrained problems is also presented. To assess the performance of the two proposed heuristics, we use the performance profiles as proposed by Dolan and Moré in 2002. A comparison with three stochastic methods from the literature is included.
منابع مشابه
A filter-based artificial fish swarm algorithm for constrained global optimization: theoretical and practical issues
This paper presents a filter-based artificial fish swarm algorithm for solving nonconvex constrained global optimization problems. Convergence to an ε-global minimizer is guaranteed. At each iteration k, the algorithm requires a (ρ(k),ε(k))-global minimizer of a bound constrained bi-objective subproblem, where as k→ ∞, ρ(k)→ 0 gives the constraint violation tolerance and ε(k)→ ε is the error bo...
متن کاملAn augmented Lagrangian fish swarm based method for global optimization
This paper presents an augmented Lagrangian methodology with a stochastic population based algorithm for solving nonlinear constrained global optimization problems. The method approximately solves a sequence of simple bound global optimization subproblems using a fish swarm intelligent algorithm. A stochastic convergence analysis of the fish swarm iterative process is included. Numerical result...
متن کاملTwo-Swarm Cooperative Artificial Fish Algorithm for Bound Constrained Global Optimization
This study presents a new two-swarm cooperative sh intelligence algorithm for solving the bound constrained global optimization problem. The master population is moved by a Lévy distribution and cooperates with the training population that follows mainly the classical sh behaviors. Some numerical experiments are reported.
متن کاملA New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems
Global optimization methods play an important role to solve many real-world problems. Flower pollination algorithm (FP) is a new nature-inspired algorithm, based on the characteristics of flowering plants. In this paper, a new hybrid optimization method called hybrid flower pollination algorithm (FPPSO) is proposed. The method combines the standard flower pollination algorithm (FP) with the par...
متن کاملAn Artificial Fish Swarm Filter-Based Method for Constrained Global Optimization
An artificial fish swarm algorithm based on a filter methodology for trial solutions acceptance is analyzed for general constrained global optimization problems. The new method uses the filter set concept to accept, at each iteration, a population of trial solutions whenever they improve constraint violation or objective function, relative to the current solutions. The preliminary numerical exp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011